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cupping a^aJmr the volume (Figme 5.7) can new be cax^cd out v^n^ poly. 

, prfndpte Of .dipping, b^t the calcuW)s involved 3« more effi<^tj7cariSd 
out U3 three^ea^Xoaal saeen space as ^-e sban see. 

Thre«-df mensfenal sor^n space 

^ ana tlw rtadewig piccessw that we wm desctibe latet mree-dimeosional 
5^spa«-^ used it simplie« both clippmg and hlX^S 

stdS^r^!?Z^!!*^ir^'" ^atergtapblcsis de«„^ to be SaT on- 
^ OfJoiecfiojK as planar gromeaSc p«„-«tfoi«. TWo baji^ 

tIacdifiefeac«l«,th«2tnaturefcmostiate<itaKgui9S8 ^ 

A pei^«ipre piojertioh is the more popular or common sn d«np^ 

^^ZS -^^^ ex«bl« huiT,«i TTcSflss 

to peicenre deptii w a t»«HiSmensiQoal photograja* a stylisatioc df tJirteii 
dinienswual reality, a p<!T5p«aye projection Is diaracterfzed by « point te<^7i • 
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TSO) TH6 GRAPHrCS PIPEUNE (1 J: CEOM^-RK OPERATIONS 



Prgure 5,8 

TVvo points projected tanti? • 
3 pi9ne using p^T^tlel and 






as the centre of profectioii and tJae projection of tkree-dimensional points onto 
the view plane is tiie intersection of the lines from each point to the centre of 
piofectlon- Thfis^ Unes are called projectors. 

Figure 5-10 shows horr ft pcispecUvie projircnon is dedved. Point F y^^ z*) 
i* A three-dimensional point La the view coordinate system. This point is tp l^e 
projected onto a view plane normal to the a^ds positioned at distance rf 
&om the ori^ of this system. Point K Is the projection of this point in the -view 
plane and has twcKJimenslDnal coordinates Cx*, >>) in a viijw plane coordinate 
system with the otigiii at the intersection of the axl$ and the view plane. 
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Leaking aJ«itij^9ris 
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THfi GRAPHICS PIPEUNE (1): CfcOfVimRlC QPeHATlONS 



1 divide, we. 



fbllowin^ this with the ] 
z= = Zfw 

In. a parallel projection, if the view plane is noxw.^ to the direction of projection 
then the projection is orthographic and we have: 

Xs~Xr y^-y^ 

E?cpres5ed as a matrte 

"1 0 0 0" 

0 10 0 

0 0 0 0 

,0 0 0 1. 



C5.2>4) 



View volume and depth 

We now consider extending th^ above simple transfoimations to Include fte 
simplified view voltime introduced in Figure 5.6. We di$cu$$ in ^oxe detaU th« 
transformation of the third component of screen space, namely z; - ignored so 
Jar hecaxise the derivation of ttiis txansformanon is somewhat sfibrle- Now, the 
tjullc of the computation involved in rendering an image takes place to screen 
space. In screen space poly^oiDts dxe dipped against scan lines and pixels^ and 
hidden jurfeace calculations are performed on these clipped fragments. In order 
to perform hidden raifcce calcuOations (in the Z-buffer aigorlthxa) depth infor- 
mation ha* to gcAeicatcd on ajcbitrary points within the polygon. In practloil 
t^nns this means, i^ven a line and plane in screen space, bdng able to intersect 
the line with the plane, and to interpolate tiie depth of this interse5Aion point, 
lying on the- line, fcom the depth of the two end points. This is only a mearT 
ingfiil operation In screen space providing that in moving from eye space tn 
screen space, lines transform into lines and planes transform into planes. It can 
be shown (Newman and Sproull 1973) that these Conditions are satisfied pro- 
vided the ttansformanon of z talces the fomu 

^here A and B are constants. These constants are determined from the follow- 
ing cgn$traints: 

(1) Choosing 5 < 0 so tiiat as increases then so do© Zu This preserves out 
Inttutive Euclidean notion of depth. If one point is behind anothe3f, then it 
will have a larger value, if B < 0 ft will also have a larger z& value. 

(^) An Important practical consideration concerning deptji is the accuracy ^ 
v^tJich we store its value- To enstrce this is as lilgh as possible we iic^^^ 
ran^e of rvalues so that the range Zv e W maps Into the range ^ e [0, 1]- 
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whej:B th« additfc^nal constant ft an™^,^^* ■ 
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« i"t^lSSS?eS^?®^'?® a ttae ia «jr« space is iiot the ^e 
TA^iaony a«s Hue to screen space. Fijjure 5.11 ffltistrates tfaj* pofat. Squal 
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intervals in Zv are compared vath the corresponding intervals in z^. As Zy 

approadbies i^t fat Clipping plane, z% approaches 1 mor« rapidiy. Thus, objects Jn ' 

screen spate g^t pushed and distorted tow^ds rtxe back Of the viewing fmsttna. ! 
This difference can lead to errors when hxtetpolating qtiantities, other than post- 
tion, in screen space. 

In spite of this difiaculty, h/ its very construction screen space is eminentij j 

suited to pex^bnn the hidden suiface calciiIattoiL AH rays passing tbxou^ Ui€ > 

view point sure now parallel to the z$ axis because the centre of projection has ' 

been moved to negative Infinity along tiie Zi axis. This can be seen by putting ! 

Zv = 0 into the above equation giving zi: = Making those rays that hit the eye ! 

paralld; in screen space, means that hidden surface calculation need only be <ar- | 

tied out on tho«e poii^ts tfaat Jfcia?<rt? saiae >i) coo3tfdijci£ites- The test reduces J 

to a staple comparison between ^ values to tell if a point Is in front of another \ 



TtfU i^Otrnd tiOiY of hox dnd 
Bght rays from tyt space to 
scrssn space. 
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0«ftATTOT5 CARRrED OUT IH VIEW SJ'ACE (TS) 

, I* 

twnsfomatioo vl a box wita one side parallel to tit>e >7n3g« plane is shown 
iTj figure 5-12, Hew lays ftom vertices of the box to the vi^* point beoome 
paianel.!iittiffie.dlm«3^aJscr«!8a spacer 

The orcraH' j«recision required for tbe screen depth i? a fwictioa of scene 
compiaastj'. For most srenw 8 Wts is insaffidmt sd/3 16 Wts osaaEy suffioss The 
««ects Of las*iffident precision fa easilz -p^hen. for example, a Ziiuffer 
algonthm 35 used m conjunction with tvwo intersectiag objects, i! thflioMec^s 
oOjiblt a cuive ^vhere they intersect ijus wm pxoduee. aliasing aneiacts 'of 
toCTeasingSBTsrityasthcprecisIoaof thesoeendepttiisiedaccd. • 

Nov lettim to th« problem of «%ptag. Jt Ks easujr seen fcom Kgart 5.12 that 
th the homogeaeotts cooitanate rep»«eo.tatton o£ scrten space the sides of the 
-nxyr volume are pajaUd. This means that dipping calculations reAice to liinit 
comparisons - we no longer ha»e to substitute points into pfatie eawations. The 
dipping operations must be petfoimed oa tiie hcmogeneous cootdizjMW before 
the peispecti** dMde, and ttanakUng *€ deflnraon of the viewing fttistum into 
homogeneons coordinates gives us tfee dipping iitCilts: 

It is JnsJxuctivg to also con^der view space to eye space tcaitsfciination by 
^Uttlug JEqiiation 5.1 into a pxodjzct: 



r 1 0 0 0 
0 10 0 

oil 0 



djh Q 0 0 

0 d/^ 0 0 

0 0 1 *0 

0 0 0 XJ 



TbAs, enables a. -ofitful visfUafizattaa of the process* Th^ fiist matrix is a scailag 
(fiiffiO in;^ andy. Has effec»ne^ c ouwata die view wiumc from a mmcawJ pyia- 
TO?d Mth ^des slc^ang at an an^^e detennined by hfd faito :i rogular pvxamid wiOa 
Sides stopixig at (FSgro 5.1^. For esajcpfe point: 

(0, ft, ff, 1) tiansfenns ro {0, 4 <^ 

tod point: 

(0, rf, 1) trai5fonn5 to (0, -rf, (t 1) 

The second ttansfdtmatiQn maps the regular pyramid Into a box. Th« neat ftee 
maps into tiie (r. plane and the far pistne is mappe<a into for example, 
point 

(P, «t 4 1) transfoiras to (0, <^ 0, ^ 
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(jsi) THE CRAPHrCS PIPELINE (1>J QBOMEnuC 



OPERATIONS 



Transformation of the view 
volume Into a canuntcal 
vf«w volume (a b^x) vsing 
two rrratr^ transfbnnatlons. 




+1 



1 











Near 
plane 



Advanced viewing systems (PHIGS and GK5) 



The viewing sTstems defined by the graphics standatds PHIGS and GK5 ate fiar 
more general and moife difiSciUt to toplement and undetstand than the system 
{tist described and so this section Is very much optional reading. An imfcrrtimatie 
aspect of the standards viewing: systecns is that because tbey afford such 
aJtty tixey axe hopelessly cumbersonie and difecolt to Inteifece with. Even if a 
subset of paiametexs is used tiie default values for the xmused paiameten have 



11/15/05 TUE 14:28 FAX 88635342988 



JOU AND JOU 



1017 



SIS TAIWAN 



03 5636365 ^ 11/02 '05 15:57 N0.750 12 
^ 05/20 '02 13:38 N0.183 10 

final!,- •"' . '"°''^''.*'"»'^««£Movj»;.-<^ 

Hidden rurfa^ef^^^^^j 

^ major hidden wtfac- , 

<>P««te^^SS^^'?**^«fS«fberi9,S^T Using 
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THE GRAPHICS PtPELlNE (2); RENOEWNc; Oft ALCOWTHMIC PROCESSES 



go^ mesh renxdertng* It can be uS5d with, any representation - all that i$ s^qulied 
is the ability to calculate a z yalue for each pwnt on tiie surface of axi object It 
can be used with CSG objects and separately rendered objects can be maged 
into a m^tiple object scene using 2-tuJRter Jnfonaation on each objecL These 
aspects are examined shortly. 

Tb<; ovcxwh^toing advantage o£ the 2-bu£fer algorithm is its sj^oplicity of 
toplementation. Its main disadvantage is ^e amotiat of memory^ required for 
the 2-buffer. The s3^ of the Z-buBfex depends on the accuracy to which the depth 
value of each point (jc, is to bo stored; wha<di is a function of scene complex- 
ity. Between 20 and 32 bits is usiually deemed sufficient and the scene has to be 
scaled to thb fixed irage of z so that accuracy withiba the scene is taaximized 
Recall in th^pt«rv5o«s cfciapter that we discussed th eL_cQmofes3ion of vain o.;, 
This means that a paSi of distinct points with different values can map"lK& 
identical zt vahie& Note that for ftaijie buJten, with less than 24 bits per pixel, 
say, the Z»bu£fer win jn fa ^t^be tor^gr ,tfian-the Jrame buffer. In the past, Z-bufiers 
have tended to-be part of the main memory of theTiost processor, but now 
graphics terminals axe availa23le with dedicated S^buffiers and this represents the 
best solution. 

The memory problem can be alleviated by dividhjg the Z^bufler into stops or 
paxtitions in screen space. The pilce paid for this is multiple parses through the 
geometric part of the rendered. Polygons are fetched from the database and reti- 
dered if their projection falls within the 3-bUlfa partition in screen qjace. 

An interesting \ise of tihe Z-buffer is suggested by Foley et aL (196$). This 
involvtis rendeting selected objects but leavixxg the Z-buffier contents ujc^modified 
by such objects. The Idea can be applied to Interaction where a three- 
dimensional cursor objecc can be moved about in a scenes The cursor is th? 
selected object and when it is rendered in its current position, the Z-tjuffef is not 
wi:itten to. Nevertheless the Z-buSer Is used to pertom hidden surface removal 
on the object and -win move about the scene obscuring some objects suctd bein^ 
obscure by Qtix^^ 



Z-buffer and CSC repr^entation 

The Z^^uffer algorititizu can be used to advantage in rendering C5G ob]ect$.'As 
you win recall from Section 43, which describes a ray tracing algorithm for ren- 
dering such objects^ rendeciixg involves calculating a boundary representation of 
a complex o^Jj€ct that is made up of primitive objects combined with Boolean 
operators and descnbed or represented by a construction tree. 

The problem with the xay tracing method is expense. A normal recursive tay 
tracer is a metiiod that finds intersections between a ray of arbitrary direction 
and objects in the sc^e. This model operatses recursively to any depth to evalu- 
ate sproalar interactioii. However* with CSG objects, all rays arc psuallel asid we 
are only ititerested in the first hit; so in this respea ray tradiig is ixxappropriaK 
and a Z-buffCT approach is easier to implement and less escpensive (Rossignac airf 
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